package Text14;

import java.util.Scanner;

public class Main {
    //    第一行包含两个整数 n和 m。第二行包含 n个整数，表示整数序列。
//    接下来 m行，每行包含三个整数 l，r，c，表示一个操作。
    static int N = 100010, n, m;
    static int[] arr = new int[N];
    static int[] b = new int[N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        m = in.nextInt();
        for (int i = 1; i <= n; i++) {
            arr[i] = in.nextInt();
            insert(i, i, arr[i]);
        }
        while (m-->0){
            int l=in.nextInt();
            int r=in.nextInt();
            int c=in.nextInt();
            insert(l,r,c);
        }
        for (int i = 1; i <=n ; i++) {
            arr[i]=arr[i-1]+b[i];
        }
        for (int i = 1; i <=n ; i++) {
            System.out.print(arr[i]+" ");
        }
    }

    private static void insert(int x, int y, int c) {
        b[x] += c;
        b[y + 1] -= c;
    }
}
